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Abstract. Let £2 denote a non-empty finite set. Let S(Q) stand for the 
symmetric group on £2 and let us write "P(£2) for the power set of £2. Let 
p : S(Q) — > U(L 2 ("P(£2))) be the left unitary representation of S(£2) associated 
with its natural action on We consider the algebra consisting of those 

endomorphisms of L 2 (V(£l)) which commute with the action of p. We find 
an attractive basis B for this algebra. We obtain an expression, as a linear 
combination of B, for the product of any two elements of B. We obtain an 
expression, as a linear combination of B, for the adjoint of each element of B. 
It turns out the Fourier transform on 7 3 (£2) is an element of our algebra; we 
give the matrix which represents this transform with respect to B. 



Introduction 

Let n be a finite set of n elements. If we denote by G the symmetric group 
S(f2) of permutations of fl and by X the power set V{Vl) of il, then the natural 
action of G on X leads to the associated left representation p : G — > U(L 2 (X)) 
given by (p(g)i/A(x) = ip(g~ 1 (x)). The aim of this paper is to study the *-algebra 
Endc(L 2 (X)) of intertwining operators for p. That is, the algebra of endomor- 
phisms of the Hilbert space L 2 (X) which commute with the action of p. The 
partition of X into orbits of G, X r — {x £ X : \x\ — r} (0 < r < n), gives rise to a 
family of subspaces L 2 (X r ) of L 2 (X) invariant under the action of p. Each X r is a 
finite symmetric space with respect to G and there exists a family of inequivalent 
irreducible representations n s : G — > U(V S ) (0 < s < [n/2]), such that the following 
holds 

L 2 (X r )= L 2 (X r ) s . 

s=0 

This is a consequence of the so-called Young rule, see pQ (p. 212, theorem 2.5) or 
[3] (p. 138-139). Here A stands for min and L 2 (X r ) s stands for the G-invariant 
subspace of L 2 (X r ) equivalent to V s . Applying Schur's lemma, we express the 
algebra as a direct sum of 1-dimensional subspaces as follows. Writing A^ri,^) = 
ri A (n — r\) A r-2 A (n — r^), we have 

N(n,r 2 ) 

End G (L 2 (X))= Uom G (L 2 (X ri ) s ,L 2 (X r2 ) s ). 

0<ri,r2<™ s— 

Taking; non zero elements A r s ^ r ' 2 e Hom G (L 2 {X ri ) sl L 2 (X r2 ) s ) we obtain a basis 
B={A r s 1 ' r2 : 0<ri,r 2 <n, < s < N{n,r 2 )} 
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of Enda(L 2 (X)) which is orthogonal with respect to the Hilbert-Schmidt inner 
product. Since each operator A^ 1,r2 commutes with the action of p, it is obvious that 
its kernel \ r s 1 ' r2 (x2 7 xi) is constant on 0£ ' X2 = {(x2,xi) E X r . 2 xX ri : \x 2 \xi\ = k}, 
where V (r 2 — r\) < k < [n — ri) A r 2 and V stands for max. We will see that the 
common value \ r s 1 ' T2 {k) (the evaluation at k = \x 2 \x\\ of the kernel X^ 1,r2 {x2,xx)) 
at 9^' 3 is given by a Hahn polynomial. In this paper we provide three expressions 
for these polynomials. One of them seems to be new and requires the use of the 
Radon transforms, which are operators from L 2 (X ri ) to L 2 (X r2 ) that commute 
with the action of p. The other expressions for the Hahn polynomials arise from 
the use of a discrete Laplacian operator and the theory of orthogonal polynomials 
of hypergeometric type. These last ones can be reduced to well-known expressions 
in the range r 2 > T\ (see |7j) and can be regarded as a symmetryzation of those. 
These last two are included in our paper in order to facilitate our computations. 
In Theorem I2.1UI we write the products A r s 2,T3 o A£ 1,ra in terms of the basis B. 
This is the main result of the paper. Its proof uses the Radon transforms and a 
characterization of spherical functions on symmetric spaces which we enunciate at 
the end of section ^ Finally, using the well-known abelian group structure on the 
power set X given by the symmetric difference operator, we study the associated 
Fourier transform Tx on X. We show that it can be considered as a member 
of the algebra Endc(L 2 (X)). Then we apply our results to this particular case 
writing the Fourier transform Tx as a linear combination of the operators K r s L,r2 . 
We show that the coefficients of Tx with respect to B can be expressed in terms of 
the Krawtchouk polynomials, see theorem 14. II This analysis of Tx was one of the 
motivations of this paper. 

The results we present here can be analyzed in terms of distance-regular graphs, 
see PP or 0. Given a connected distance-regular graph Y, with distance d, there 
are two associated algebras. First, the Bose-Mesner algebra of operators on L 2 (Y) 
whose kernel is a function of d(x,y). Second, the Terwilliger algebra, which is 
defined by fixing a point xq G Y and taking the algebra generated by the operators 
on L 2 (Y) whose kernel is a function of (d(x, xq), d(x, y), d(y, xq)). The reader is 
referred to J0| an d d] for more details on this topic. In our particular case 
X is a distance-regular graph with d(x, y) — \x/\y\ (where A stands for symmetric 
difference) and X r is a distance-regular graph with d r (x, y) = \x\y\ (Hamming and 
Johnson graphs). When Y = X and xq = 0, the corresponding Terwilliger algebra is 
Endc(L 2 (X)), the algebra we are interested in. The algebra Endc(L 2 (X)) connects 
the Bose-Mesner algebras of Johnson graphs for different values of r. 

We would like to point out that, after this paper was submitted for publication, 
the referee communicated to us the existence of Go's article 0, which is related 
to the present paper. The central topic of Go's paper is the Terwilliger algebra of 
the hypercube, X above. That is, in |S] the algebra Endc(i 2 (^)) is studied from 
a different point of view. She regards this algebra as a homomorphic image of the 
universal enveloping algebra of st(2,C); and then she works with operators defined 
in terms of two natural generators A, A* with kernels 





She studies the irreducible submodules and obtains expressions for the central 
primitive idempotents of the algebra. We consider this is an interesting approach, 
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but it is not easy (unless one introduces further arguments) to obtain our results 
using the information contained in Go's paper. 

The organization of our paper is as follows. In section^we define the notions of 
finite symmetric space and spherical function, and then we recall some basic results 
that are used all throughout the paper. In section [5] we give the decomposition 
of p into irreducible components and we analyze the kernels \ r s 1,r2 via the Radon 
transforms. In section |31 we introduce a discrete Laplacian operator and then we 
show how the kernels A 1 "/ ' V2 can be viewed as solutions of a hypergeometric equation. 
We study that equation in detail. Finally, in sectional we deal with the mentioned 
analysis of the Fourier transform Tx ■ 

1. Finite symmetric spaces 

We begin with a summary of some basic results about finite symmetric spaces 
and spherical functions that will be used in the sequel. For further information on 
these topics see [B] and the references cited there. Let G be a finite group acting 
on a finite set X , this action leads us to the associated unitary representation 

P '■ G — ► U(L 2 (X)) 

given by (p(g)ip^ (x) = ip(g~ 1 x). Assume the action is transitive, then X is said to 
be a finite symmetric space with respect to G if the algebra Endc(L 2 (X)) of the 
endomorphisms on L 2 (X) which commute with the action of p is abelian. 

Remark 1.1. We recall that End G (£ 2 (X)) is an abelian algebra if and only if 
the representation p is multiplicity-free. So we can invoke this classical result of 
representation theory to give another characterization of finite symmetric spaces. 

Now assume we are given a couple of finite symmetric spaces X\ and X2 with 
respect to G. Let us denote by p\ and pi the respective associated representations. 
We assign to each operator T G Hom(L 2 (Wi), L 2 (X2)) the matrix £ of T with res- 
pect to the natural bases of L 2 (Xi) and L^iX^). This mapping is clearly a linear 
isomorphism from Hom(L 2 (Xi) , L 2 (X2)) onto L 2 (X2 x Xi), we denote it by "3/. 
Thus T and £ are related by the expression 

(Tip) (#2) = Z( x 2,x 1 )tp(x 1 ). 
x 1 ex 1 

If we compare the operators Top 1 (g) and P2 (g)°T written in this way, it is obvious 
that T G RomciL 2 (Xi) , L 2 (X2)) if and only if the relation £(gx2,gxi) — £,{x2,x\) 
holds for all (x 2 ,xi) e X 2 xXi and all g G G. Here Hom G (L 2 (Wi), L 2 (X 2 )) denotes 
the algebra of intertwining operators for p\ and p2- That is, T is an intertwining 
operator for p\ and P2 if and only if the associated matrix is constant at the orbits 
of the action 

G x X 2 x X 1 — ► X 2 x X\ 
(g,(x2,xi)) 1 — ► (gx 2 ,gx 1 ). 
An action of G on a finite set X is called symmetric if for all x, x' G X there exists 
g G G such that gx = x' and gx' = x. A finite set X endowed with a symmetric 
action of G is automatically a finite symmetric space with respect to G. To justify 
this we observe that if the action of G on X is symmetric then 5'(EndG(L 2 (X)) is 
a subalgebra of L 2 (X x X) made up of symmetric matrices, hence abelian. Now, 
taking into account that \P is an algebra isomorphism when X\ — X2, the result 
follows. Let us consider the set Gx — {tt G G : Mult OT (p) 7^ 0}, where G stands for 
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the dual object, the set of irreducible unitary representations of G. Note that if X 
is symmetric with respect to G, then every ir € Gx satisfies Mult^(p) — 1, since 
p is multiplicity- free. Then we use the set Gx to decompose the space L 2 (X) into 
irreducible components 

L\X) = L 2 (X)„. 

We write P v for the orthogonal projection onto L 2 (X)^, and the matrix of P w will 
be denoted by p^. The spherical functions on X are defined by 

Zx,« = Sp* 6 *(End G (i 2 (X))) 

where ir £ Gx and d(7r) denotes the degree of 7T. We also write iSx.tt for the 
associated operator in EndcfX (X)) with matrix £x,7r- The proof of the following 
theorem can be found in |8|- 

Theorem 1.2. Let X be a finite symmetric space with respect to the finite group 
G and let £ E it (Endc(L 2 (X))) , then the following are equivalent: 

(a) There exists ir S Gx such that £ = ^x.-n- 

(b) £(xo, xq) — 1 for all xq £ X and for every Xi,x 2 £ X 

777—1 ^(9Xi, x 2 ) = £(xi,x )£(xo,x 2 ) 

where G Xo denotes the isotropy subgroup of xq ■ 

2. The algebra End s(n) (L 2 (T(ty)) 

As we pointed out in the introduction, the symmetric group S(fl) acts naturally 
on the power set V(Q) providing the associated unitary representation p. We recall 
that G stands for 5(f2) and X for T{Sl). X is not a symmetric space with respect 
to G, in fact the mentioned action is not even transitive. Nevertheless the orbits 
of such action are given by the family of sets X r — {x e X : \x\ — r}, < r < n. 
This action is symmetric on each orbit, so we know that the sets X r are symmetric 
spaces with respect to G for < r < n. If we denote by p r : G — > U(L 2 (X r )) the 
associated representations and we identify the space L 2 {X r ) with the subspace of 
L 2 (X) of functions supported on X r , then it is very easy to check that 

P= ® Pr- 

0<r<n 

We recall that the matrix of an operator T € Homc(L 2 (X ri ), L 2 (X r2 )) is cons- 
tant at the orbits Ok = {(£2, £1) 6 X r2 x X ri :\x%\x\\ = fc} of the natural action 
of G on X r2 x X ri . Here V (r 2 — r\ ) < k < (n — r% ) A r 2 and k £ N. So we can 
write these operators in the form 

(Tij)(x 2 )= tQxAxiMx!) 
x 1 ex ri 

where £ depends on the variable k. The function £ is called the kernel of T. We also 
know that the dimension of Koma(L 2 (X ri ), L 2 (X r2 )) coincides with the number of 
orbits Ok- That is 

dim (Hom G (L 2 (X ri ),L 2 (X r2 ))) = n A {n-r x )hr 2 A (n - r 2 ) + 1. 
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Now, taking into account that X r is a finite symmetric space with respect to G, we 
deduce that the spaces L 2 (X r ) are multiplicity-free. Therefore, according to Schur's 
lemma, the dimension of Homc(L 2 (X ri ), L 2 (X r2 )) gives the number of irreducible 
components that L 2 {X ri ) and L 2 {X r2 ) have in common. In particular, if [n/2] 
denotes the integer part of n/2 

(1) For < r < [n/2], the space L 2 (X r ) has r + 1 irreducible components. 

(2) For < r < [n/2], the spaces L 2 (X r ) and L 2 (X r+ i) have r + 1 irreducible 
components in common. 

Hence, by a simple induction argument, there exist a family of inequivalent irre- 
ducible representations tt s : G — > U(V S ) where < s < [n/2] and such that 

Pr - 7T S 

0<s<r 

for < r < [n/2]. On the other hand the representations p r and p n - r are equivalent. 
Namely, the operator C r : L 2 (X r ) — ► L 2 (A„_,.) defined by (C r V')(a; c ) = ^(x) is an 
intertwining unitary operator. Thus, for < r < n, we have 

rA(n-r) 

L 2 (X r )^ V,. 

s=0 

We shall denote by L 2 (X r ) s the G-invariant subspace of L 2 (X r ) equivalent to V s - 
Finally we note that 

(1) dim(V s ) = dim(L 2 (X s )) - dim(L 2 (X s ^ 1 )) = 

Remark 2.1. The study of representations of the symmetric group provides tech- 
niques, such as the Young's rule, that can be used to determine how are the repre- 
sentations TT S for < s < [n/2]. The result is that 7r s coincides with the irreducible 
representation 7T( n _ SiS ) associated to the arithmetic partition (n — s, s) of n. See jlj 
for the details. 

Once we know the irreducible components of p, we have the following decompo- 
sition for the algebra Endc^ 2 ^)) 

End G (L 2 (X)) - Rom G (L 2 (X ri ),L 2 (X r2 )) 

0<ri ,r2 <n 

= 00 Hom G (L 2 (X ri ) s ,L 2 (X r2 ) s ) 

Q<T\,T2<n s — 

with N[r\ , r 2 ) = r\ A (n — r\ ) A r 2 A (n — r 2 ). Now, by Schur's lemma, all the spaces 
Homc(L 2 (X ri ) s , L 2 (X r2 )s) are 1-dimensional. 

Definition 2.2. Let < n,r2 <n and < s < N(ri,r2). We define the operator 
A^ 1,r2 as a non zero element of HomG(L 2 (X ri ) s , L 2 (X r2 ) s ). 

Remark 2.3. The definition of the operators Ap' r2 is ambiguous, we will normalize 
these operators after lemma |2~71 Note that, defining A^ 1 ''" 2 by on the subspace 
orthogonal to L 2 (X ri ) s , these operators are elements of the algebra Endc(-£' 2 (A')). 
We also note that A£ 1,r2 o A r J ,r4 = unless s = s' and n = r±. 

Proposition 2.4. The family of operators AJ 1,r2 is an orthogonal basis of the space 
Endc(L 2 (X)) with respect to the Hilbert- Schmidt inner product. 




6 



MARCO AND PARCET 



Proof. This family is obviously a basis of Eik1g(L 2 (X)). To see the orthogonality 
we observe that, since the adjoint of an intertwining operator is also an inter- 
twining operator, there exist a non zero constant c s (ri,r 2 ) such that (A^ 1 ' 1 " 2 )* = 
c s (n, r 2 )Ap' ri . Hence we can write 

tr(A^ 2 o (A™)*) = <v(r 3 ,r 4 ) tr(A^ 2 o A r J^) 

which is unless s = s', r\ — r% and r 2 = n. This completes the proof. □ 

We now define the Radon transforms TZ r ^' T2 € Hom.G(L 2 (X ri ), L 2 (X r2 )) for 
ri < r 2 and their adjoints {K^ 2 )* € Hom G (L 2 (AT r2 ) , £ 2 (AT ri )) by 

(^VO^) - £ ^(zi) (^• r »( a :i) - £ V(* 2 ). 

We know that A^ 1 ' 1 " 2 is an intertwining operator, thus we can write its kernel A^ 1 '*" 2 
as a function of the integer variable k, where we recall that 

V (r 2 - ri) < k < (n - n) A r 2 . 

The Radon transforms will be very useful in the study of the kernels As 1 '*" 2 . Given 
a E K and k g N we recall the classical notation [a]k = a(a — 1) • • • (a — fc + 1) 
([a] = 1) and (a) fe = a(a + 1) • • • (a + k - 1) ((a) = 1). 

Lemma 2.5. Given < r <n, 0<s<rA(n-r) and < fc < s, we have 

X r /(k) = (-i)* frzl + l)* A?'(0). 
[n - rjfc 

Proof. The relation is obvious for s = 0. Otherwise we observe that Im(Ag ,s ) = 
L 2 (X S ) S C Ker(^ s_1 ). In particular ^ s_1 o A r s > s = 0. Then, if wc define 5 X G 
L 2 (X r ) to be 1 at x £ X r and otherwise we take y E X s -\ to get 

(m'-'oA^iy) = 5>?'J X )(*) = £A? S (I*\*I) 

= |z \ y\\' 6 <>(\y \ x\) + |(0 \ x) \ y\\?{\ y \ x\ + 1). 
Therefore, we have the following recurrence equation for 1 < k < s 
(r-s + k)X r s ' s (k -l) + (n-r-k+ l)X r s ' s (k) = 0. 
Solving the recurrence equation we get the desired relation. □ 

Now we want to show that there exists a constant C s (ri,r 2 ) such that the fo- 
llowing relation holds 

(2) K ur Hk) = C a (n,r 2 )2 Q (7r*) A - 1,a CJ*) 

in the usual rank < ri,r 2 < n, < s < n A [n — ri) A r 2 A (n — r 2 ) and 
V (r 2 — n) < k < (n — n) A r 2 . To prove this we observe that, since the 
Radon transforms are intertwining operators, there exists a constant Cg 1,r2 such 
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that K s l r2 o A r s uS = c r s 1 ' r2 A r s 1 ' r2 . Now, if xi E X Tl and x 2 E X T2 , then 

■A^dzaXml) = ((K s ^oA^)S Xl )(x 2 )=J2K uS (\Axi\) 



ZCX2 



EK^ 1 - z ^ x ^ i*\^i=j}| K US U) 



3=0 



Taking = |x2 \ aci | the relation in J5J) arises. 

Remark 2.6. Relation gives that A^ 1 '*" 2 is a polynomial of degree < s. But its 
highest coefficient is a non zero factor of 

and so we deduce that d\ r s 1 ' r2 — s and AJ 1,r2 (0) ^ 0. On the other hand the 
polynomial A£ 1,r2 is defined at r\ A(n — r\)l\r 2 l\(n~ ra) + l points and this number is 
always greater than s. Thus we know that there exists a unique polynomial p £ C[t] 
of degree s which extends A^ 1 ,r2 . In what follows we shall denote that polynomial 
with the same expression A£ 1,r2 . 

Using the remark above we can evaluate equation © at t = to obtain the 
following result. 

Lemma 2.7. Given r\,T2 and s in the usual rank of parameters and t E C, we 
have 

K ur2 (t) _ (r 2 \ - 1 ^ ft\ (r 2 - t\ \?>»{j) 

We are now in a position to normalize the operators A r s uT ' 2 . Just take Ag 1,r2 (0) 
to be 1 for all possible values of r±, r 2 and s. 

Remark 2.8. We shall write and A^ for Ag' r and \ r s ' r ■ With this normalization, 
the mappings 

(x,x') EX r xX r > — ► X r s (\x\x'\) E K 
with < r < n and 0<s<rA(n - r), are the spherical functions on X r . 

We now want to find the value of the kernels Ag 1 '*" 2 at t = r 2 . For that we just 
need to evaluate the expression given in lemma at t = r 2 

(3) A^(r 2 )=A^-» = (-l)- [nl 



[n — n\ 



In the following result we use identity © to relate the operator A^ 1,T2 with some 
other operators of the same basis. 
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Proposition 2.9. Given r\,T2 and s in the usual rank of parameters, we have 
A ri ,r 2 _ nn— ri t -\\s \n—n,r2 

L s ~ [ ' [r 2 ]s s 

(\ri,r 2 \* [ r l]s[n ~ r2] s » r 2 ,ri 

Proof. The operators C belong to the algebra Endc(L 2 (Ar)), so there exist cons- 
tants c^!, r 2 ), c^r!, r 2 ) and cf(ri,r 2 ) such that 

A ri,r 2oC n-n = r ^ A n- ri ,r 2 
C- 2oA rx,r 2 = c 2( ri)r2 ) A ^'"-^ 

A™ = 4(n,r2)(A?^)*. 

If we express these equalities in terms of the kernels we get 

A™(f) = ^(ri.r^r^h-t) 
A™(i) = cKr^^Xl^in-n-t) 
X r s ^(t) = c^r^Win-rz + t). 

Taking t — r 2 in the first equation and using @ we obtain the value of Cg(ri,r 2 ). 
The same occurs in the third equation. Finally, if we evaluate the third equation 
at t — r 2 — n we get 

[n - riJ s [r 2 J s 

We conclude by evaluating the second equation at t = r% — 7*1 . □ 

The definition of A^- r2 gives A^' r3 oA^ rs = C s (r 1 ,r 2 ,r 3 )Al 1 - r3 in the usual 
rank of parameters. In the following theorem we investigate the value of the cocycle 
Cs( r i7 r 2 3 r 3 ) ; obtaining in such a way a multiplication table for the operators K r s 1,r2 . 

Theorem 2.10. The operators K r s L,r2 satisfy, in the usual rank of parameters, the 
following relation 

(") 

Proof. We recall that dim (L 2 (AT r ) s ) = dim(V s ) = (") - (^"J, see equation (JTJ. 
We also note that 

tr(A;)= J2 '" S 

xGX r 

Theses calculations give us an explicit form of the orthogonal projection of L 2 (X) 
onto L 2 (X r ) s 

( n ) - ( 71 ) 

pr \s/ \s— 1/ a r 

~ o 

Hence we can write 

(") (") 
(4) A ri ' r2 oA ri = A Tl < r2 ■ A r2 oA ri - r2 = A ri 



2/ 
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We then have, in terms of the kernels, the relations 

\?> r2 (\x 2 \y\)\?(\y\x 1 \)= ^ \ r s ^(\x 2 \xi\) 

. . y&X ri W U-li 

X?(\x 2 \y\)X:^(\y\ Xl \) = y - s X^(\x 2 \ Xl \) 

yGX r2 \a) \a-l) 

We recall that the mappings (x, x') E X r x X r i — ► X r s (\x\x'\) e K are the spherical 
functions associated to the symmetric spaces X r . Thus we invoke theorem 1 1.21 and 
(0 to get the following relations where xo E X ri and x' E X r2 

J2 X7> r H\x 2 \gx 1 \) = X r /^(\x 2 \xo\W(\x \x 1 \) 

(6) i 9 !fr 

— - ^ A^(| Sa;a \ a;i |) = A?'(| a:2 \x , |)A^(|4\ a;i |) 

We now hx scj £ X r . with j = 1,2,3. Let us assume for the moment that r% > 
t 2 > T 3 and 13 C is C 11, then 

n 1 \ C s {r x ,r 2 ,r 3 ) ^ \n,r 3 n \ \\ 
C s (r u r 2 ,r 3 ) = 2^ K (\9Xs\xi\) 



gee* 



E E K 2 ' r3 {\9x 3 \y\)X7' r2 (\y\ Xl \) 
E (17^1 E A?^(l*3\5V|))A™(|y\si|) 



IG 

yex™ 1 x *< geG 



and using (JSJ and |JBJ we obtain 

Cafn.ra.rs) = A^(|z 3 W|) E A^l* 2 \ y|)A?' r2 (|y \ 

x r s ^(\x 3 \x 2 \)x^(\x 2 \ Xl \) (;) 



V - (A) C) - C-r) ■ 

Therefore we have proved the desired relation when r\ > r 2 > r 3 and by also 
for 7*1 = r2 and r2 =7*3. But we want to know the value of C s (ri,r 2 ,r 3 ) for all 
possible values of r-y , r 2 and r 3 in 

(7) A?- r »oA^ r8 = C.(ri,r 2> ^)A^ 
Taking adjoints in and applying proposition 12 . 91 we get 

(8) C s (rx,r 2) r 3 ) = C s (r 3 ,r 2 ,ri). 
Now we compose with the suitable C r operators 

A r 2 ,r 3 A n,r a Q (m-n = C s (n,r 2 ,r 3 ) A^ 3 oC n - ri 

C r 3 A r 2 ,r 3 Q A r u r 2 = C s (n,r 2 ,r 3 ) C' r3 O < r3 
A r 2 ,r 3 oC n~r 2 o( ,r 2 oA r u r 2 = C s ( ri ,r 2 ,r 3 ) A r /' r3 
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and then proposition 12 . 91 gives rise to 

C s (ri,r 2 ,r 3 ) = C s (n - ri,r 2 ,r 3 ) 

(9) = C s (rx,n-r 2 ,r 3 ) 

= C s {ri,r 2 ,n - r 3 ). 

Equation (JHJ) reduces the possibilities to the case ri > r 3 . But we know the value 
of C s (ri, r 2 , r 3 ) for r\ > r 2 > r 3 , thus we only consider the cases r\ > r 3 > r 2 and 
f 2 > r\ > r 3 . In the first case we know that C s (n,ri,r 2 ) = C s (n,ri,r 3 ), so right 
multiplication by A" ,ri in implies that 

A? ,ft oA^ =C s {r l ,r 2 ,r 3 )KY 3 - 



Equalities © give A™~ 



,^n,n-r 2 = C s (r 1 ,r 2 ,r 3 )A"> n - r \ Therefore 



C s (rx,r 2 ,r 3 ) = C s (n,n - r 2 ,n - r 3 ) 



O-C-i) C)-C-i)' 

In the second case C s (r 2 , r 3 ,0) — C s (r 1 ,r 3 , 0), hence left multiplication by A^ 3, ° in 
gives Ap-°oA^ r2 = C s (r 1 ,r 2 ,r 3 )A' s ^ . Now by © we get 

A n-r 2 ,0 D A n-n ,n-r a = ^ ^ ; ^ ; ^ A? -n ,0 _ 

So we have 

( " ) (") 



C s (n,r 2 ,r 3 ) =C s (n-ri,n-r 2 ,0) 
This concludes the proof. 



C) - C-i) C) - ( s _i) 



□ 



Making use of theorem 12.101 we can compute the Hilbcrt-Schmidt norm of the 
operators A£ 1,r2 . 

Corollary 2.11. Given r\,r 2 and s in the usual rank of parameters, we have 

ir( A r i> r 2 n ( \ r i' r ?\*\ — [ r l]s[ n ~ r 2]s (rj (r 2 ) 

MAs ° (As ) j -[n-nWr 2 ] s • 
Proof. We just apply proposition 12.91 and theorem 12 .101 consecutively 



tr(A^< r2 o(A^' r2 )*) 



n} s [n - r 2 ] 



n - ri\ s [r 2 \ 
rA s [n - r 2 ] 



ri] s [n-r 2 \ s ("J ("J 



tr(A^) 



-n].[r*]. 0-L\Y 



This concludes the proof. 



□ 



Remark 2.12. The normalization we have chosen for the operators h^ 1 ' 7 " 2 is very 
natural since we have obtained from it the spherical functions on the symmetric 
spaces X r . Anyway there are other ways to normalize the operators A 7 S 1 ' 1 ~ 2 which 
are also very significant, for instance the normalization 

[n - rx] s [r 2 ] s 



(10) 



A'.; 



-A! 



:;-_ 2 :)e 2 -_ 2 :) S ![-- s +i], 
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provides the simpler relations 

A r s 1 ' r2 oC n ~ ri = (-l) s A"- ri ' r2 (A r s ^ r2 )* = A r s 2, ri 

C'oAJ 1 '" = (-l)"A r s 1 < n - r2 Ap^ 3 o A^ 2 = A^< r2 . 

Moreover, the operators A r s 1,r2 are unitary isomorphisms from L 2 (X ri ) s onto the 
space L 2 (X r2 ) s . We shall denote the normalization constant by a r s 1 ' r2 . Also the 
normalization 

~\ ri ' r ' 2 = \ J^ri,r2 



gives an orthonormal basis with respect to the Hilbcrt- Schmidt inner product. With 
this normalization we have the relations 

a^ocn-n = ( _i)^Ar ri ' r2 (Ai i,r2 )* = r;- ri 

,ir„ "T r i> r 2 / i \ q -rri,n-r 2 -r r 2,r 3 -r-r 1 ,r 2 a -j-ri,r2 

C r2 oA s = (-1) S A S A s oA s = /3 S A S . 



where /3 S denotes the normalization constant 



U-i 



3. The use of a Laplacian operator 

We now investigate some useful expressions for the kernels \ r s 1 ' r2 by showing 
the associated operators A^ 1 ' 7 " 2 as eigenvectors of a Laplacian operator. For that 
purpose it will be necessary to understand the cardinal of f2 as another parameter 
of the problem. That is, the number n is no longer a fixed value and so we will 
often explicit the dependence on n for clarity. We start with the definition of a 
suitable Laplacian operator. Let T be the set of transpositions of SI, the Laplacian 
on X associated to T is defined by the operator Lt G End(L 2 (A")) given by 

The Laplacian Lt belongs to the algebra Endc(L 2 (Ar)), this is a simple con- 
sequence of the conjugation-invariance of T in G. Now we recall that V s denotes 
the representation space of ir s for < s < [n/2]. Let r\,r2 and s in the usual 
rank of parameters and take H : L 2 {X r2 ) s — ► V s to be an intertwining unitary 
isomorphism. Then we have for L T = Lt + |T| Id 

L' T o A r s 1,r2 = r 1 offoL! r oA^ r2 =H~ 1 o (5^7r a (5 -1 )) ofloA^. 

geT 

But the operator ^2 geT 7r g (<7 -1 ) commutes with the action of ir s . Therefore, by 
Schur's lemma, it is a multiple of the identity ly s . So we have shown that the 
operators A^ 1 ' 7 " 2 are eigenvectors of the Laplacian. That is, for each s in its usual 
rank there exists a constant fi s (n) such that 

(11) L T oA^ r2 +M s (n)A? r2 =0. 

We recall that the classical difference operators 5, A and V are defined by the 
relations 



Sh{k) = h(k + 1) Ah{k) = h{k + 1) - h(k) Vh{k) = h{k) - h(k - 1) 
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for any function h of one integer variable. A combinatorial computation shows that, 
if we write equation in terms of the kernels, the following difference equation 
is satisfied for h s = As 1,r2 (-,n) 

a(k)AVh s (k) + T(k)Ah s (k) + fj, s (n)h s (k) = 

(12) — k(ri — r 2 + k) i~(k) = r 2 (n — r\) — nk 

V (r 2 - ri) < k < (n - ri) A r 2 

The difference equation l|12l) is of hypergeometric type and can be analyzed 
following the classical theory. With the notation of [7j, the solutions of this equation 
are given in terms of the family of Hahn polynomials hs (•, N) of parameters 
TV = ri A (n — ri) A r 2 A (n — r 2 ) + 1, /i = \ri — r 2 |, v = \n — r\ — r 2 | and 
< s < ri A (n — ri) A r 2 A (n — r 2 ). 

Remark 3.1. We observe that the left hand side of the difference equation l|12() 
is a polynomial of degree < s for h s = X r s 1,r2 (-,n). Then, since the equation is 
satisfied at r\ A (n — r\) A r 2 A (n — r 2 ) + f points, it holds in fact for all t S C. 

Now we can compute the eigenvalues /i s (n). Namely, we already know that 
equation (| 1 2JI can be written as a s t s + a s _i< s_1 + . . . + ait + oq = 0, hence the 
identity a s = gives for < s < r% A (n — 7*1) A r 2 A (n — r 2 ) 

(13) Ms(«) = s(n — s + 1). 

In fact, since the numbers n s {n) are pairwise distinct for < s < [n/2], all the 
eigenspaces of the linear operator 

C ri ' r2 [t] — > C ri ' r2 [t] 

h i — > aAVh + rAh 

are 1-dimcnsional. Here C 1 ,T2 [t] stands for the space of polynomials with complex 
coefficients and degree bounded by r\ A (n — ri) A r 2 A (n — r 2 ). Therefore ff^|) 
characterizes the kernel X r s 1 ' T2 (-,n) up to a constant factor. 

The following result uses the hypergeometric equation l|12|) to get some useful 
expressions for the kernel \ r s 1,r2 (•, n). We also give the value of the highest coefficient 
a^- r2 (n) of A^' r2 (-,n). We shall use the Leibniz rule A(hih 2 ) = AhiSh 2 + h 1 Ah 2 - 

Theorem 3.2. The kernels A^ 1,r2 (-,?i) satisfy, in the usual rank of parameters, the 
following relations 

A?^(t,n) = (T) [ l 3[n : 1 5 r !? ]j 



J=0 



AA-- 2 (t,n) = - S( " S + ^ X7S 1 1 ' r2 - 1 (t 7 n-2) 
r 2 (n - ri) 

<- r2 (n) = (-iy r " 



[n - ri] s [r 2 ] s ' 

Proof. We start by taking f = in equation (|f 2fl . Then, by means of (|f 3|l we have 
(14) A\7-r 2 (0,n) = ~ s{n - S + y . 

On the other hand we consider the action of the operator A on equation A 
calculation with the Leibniz rule gives 

aAVhs + TAh s + Hs-i{n - 2)h s = 
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where h s = Ah s and r{t) = (r 2 — l)(n — r\ — 1) — (ri — 2)t. But this is the 
hypergeometric equation associated to X r s ]Ti ' r2 ~ (•, n — 2). By (|14|l we obtain 

AA--(*,n) = -T^^^i 1 "" 2 - 1 ^"-^ 
as we wanted. Successive iterations of this equation give 

A'*A™(f,n) = (-l)J [ f j[n ~ a + | ]j A^/^ft.n - 2j) 
[n-ri]j[r 2 ]j J 

for < j < s. Then we apply the discrete Taylor formula 
A™(i,n) = £(*)A'A™(0,») 

to get the desired relation. Now, the value of a^ 1 ,T2 (n) arises trivially. □ 

The solution of a hypergeometric equation is usually given by Rodrigues formula, 
this will provide another expression for the kernels Ap' 1 * 2 (-, n). The first step is to 
obtain the associated weight which in the case of Halm polynomials, up to a constant 
factor, is given by 



>(k,n) = 



n 

k, r 2 — k, T\ — r 2 + k, n — n — kj 
= |{(x2,a;i) £ X r2 x X ri : \x 2 \x%\ = k}\ 



for V (r 2 — r\) < k < r 2 A (n — r*i). Also a> ri,ra (k, n) is taken to be at every 
integer k outside that interval. The weight ui ri ' T2 (k,n) is the value at t = k of the 
meromorphic function 



r(t + i)r(r 2 - 1 + i)r(n -r 2 + t + i)r(n - n - * + 1) 

which satisfies the relations 

(15) A(w ri ' r2 (i,n)a(t)) = ^ r2 (i,n)r(t) 

(16) (5(w ri ^ 2 (t,n)a(t)) = n(n ~ l)u; ri ~ 1 - r2 ~ 1 (t,n - 2) 

Leibniz rule and (|15(l give the self-adjoint form of the hypergeometric equation i|12|) 

A(uj ri ' r2 (t, n)a(t) VA7 < r2 (t, n)) + ^ s (n)w ri < r2 (t, n) X r s ' < r2 (t, n) = 0. 

On the other hand we can combine Leibniz rule, the recurrence given in theorem 
13.21 and 1|16|) to give, from the self-adjoint form of (|12l) . the relation 

uj r ^ r2 {t,n)\ r s ^ r2 {t,n) = nijl - ^ VK 1 - 1 - r2 - 1 A^1 1 ' r2 ~ 1 )(t, n - 2). 
(n-ri)r 2 

By induction we get, for < s < r\ A(n — r\) l\r% A(n— r 2 ) and t S C, the Rodrigues 
formula 

(17) a/^ (t, n)AI- r2 (t, n) = ? [ ^—V s ^- s ' r2 - s (t, n - 2s). 

[n - ri\ s [r 2 \ s 

Rodrigues formula provides some alternative expressions for the kernels X r s 1,r2 (-, ri). 
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(1) Taking into account Newton's binomial formula 



v s =(i-£- i r=E(- i nj (5 

3=0 

we easily obtain from (|17fl the relation 



-3 



A™ (t, n)=£ ,} r 1 K r] ( S ) [t]j [n - t].-, [n - r 2 + <], [n - n - 

j=0 L 'lJsL"2js V/ 

for n, ?"2 and s in the usual rank of parameters and t G C. 
(2) As a particular case, if we evaluate this relation at the integer variable fc, 
we get the classical expressions 

s M/ n-« \/n-n-a\ 

A^^(fc,n) = pJiy(-l)J VjArx-^+fc-jA fe-j 7 

t' 2 * 3 j=0 ln-r 2 +fcA fc J 

4. The Fourier transform .Fx 

Given x, a/ S X we can consider the symmetric difference operator xAx' = 
(i U i') \ (x H x') which provides a structure of abelian group on X. The dual 
group of X is given by the set X = {xx}xex of characters of X, where Xx( x ') — 
(-l)\ xn *'\. This group structure on X leads us to consider the Fourier transform 
Tx ■ L 2 (X) — > L 2 (X), which is given by the formula 

{t x ^)( Xx ) = (-i) |xn *V(z')- 

x'ex 

Moreover, we can see the Fourier transform Tx as an element of the algebra 
End(L 2 (X)). In fact it is not difficult to check that T x G End G ( J L 2 (X)). Therefore 
Tx can be written as a linear combination of our basis. This time we shall make 
use of the unitary operators Ag 1,r2 , this will simplify some of the results in the se- 
quel. Before investigating the coefficients of this linear combination, we introduce 
a family of orthogonal polynomials of hypergeometric type. The Krawtchouk poly- 
nomials P m (k,n) (0 < to < n) are defined as the solutions of the hypergeometric 
equation kWAh(k) + (n — 2k)Ah(k) + (i m h(k) = for < k < n, normalized by 
the condition P m (0,n) = ("). The Krawtchouk polynomials have the form 

p m (k,n) = jT(-iy( k )( n - k 

and satisfy the following relation for < k < n and < m < n 

P m (k,n) = (-l) m P m (n-k,n). 
A more detailed exposition of these topics can be found in jS] and [7] . 
Theorem 4.1. The Fourier transform on X satisfies the following decomposition 

N(n,r 2 ) 
0<ri,r2<n s— 
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where N(ri,r2) = r\ A (n — n) A r 2 A (n — r 2 ) and 



k>™ = (-2)V (" a _ 2 ') /(" _ 2 s S )^- s (r-2 -s,n- 2s). 

Proof. Using the pairwise orthogonality of the operators Ap' 1 " 2 with respect to the 
Hilbert- Schmidt product we obtain 

- tr(A-- o (A--)*) - - (A) { X ' } 

where we have used the relations for the operators A^ 1 ' 7 " 2 of section|21 But, recalling 
that ui ri ' r2 (k, n) is the cardinal of the orbit 9t for k in the usual interval and zero 
otherwise, we can write 

tr(*x°A?' ri ) = «?< ri E (-l) [xinx2[ K 2 ' ri (\xi\x2\,n) 

= o^r 1 YSrVT 1 '*"™ (t, n)X r s 2 ^(t, n) 
t&t 

where we recall that oQ-^ 2 denotes the normalization constant of (|10Jl . Then we 
apply Rodrigues formula (|17Jl and summation by parts to get 

tr(f x oA^ ri ) = a r s 2 ' ri y. 1 }^ 23 . s T(-l) t V s Lu r2 - s ' ri - s (t,n~2s) 

[n]s[n-r 2 ] s j^ 

= a™ (-]Y 12 >^ n - 2s). 

iri\ s in r 2 \ s tgz 

Now, the relation given in section|31for the weight uj ri ' T2 (•, n) in terms of binomial 
numbers gives the following expression for ti(Tx ° A^ 2 ' 1 " 1 ) 

(-l) ri 2 s [n] 2s ("-_ 2 s s ) 



■£<-*) 



r2 — s \ ( n — r 2 — s 

^2 - n. + i 



Then we use the properties of the Krawtchouk polynomials to obtain 



„ A;-, . J(" - 2 ')/( n - 2 ')p,-,-,(r, - s,« - 2„. 

s\[n - s + lj s y \r 2 - 8 J I \r x - s J 

Dividing by (™) — ( we obtain the desired relation. □ 

Remark 4.2. The self-adjointness of the Fourier transform Tx is now a simple 
consequence of theorem l4~T1 The identity k^ 1 ' 1 " 2 = k r s 2,ri arises as one of the relations 
that characterize the Krawtchouk polynomials, namely 

n ^jP m {k,n) = rMp fc (m,n). 

Thus we just need to express Tx in terms of the operators Ap 1 ' 7 " 2 as in theorem l4.ll 
and apply the relation (A£ 1,r2 )* = A r s 2 ' ri to obtain the identity Tx = T x . 
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We close this section with an expression of the Fourier transform Tx which 
reflects the action of the representation p. For that purpose we start by decomposing 
L 2 (X) into irreducible subspaces as follows 

n r/\(n—r) [n/2] n—s 

r— s—0 s—0 r—s 

But we know that the spaces L 2 (X r ) s are G-equivalent to V s , the representation 
space of 7r s € G, for s < r < n — s. Therefore, if we declare V s = L 2 (X S ) S we have 
the following unitary intertwining isomorphism 

[n/2] 

T : 0Vr 2s+1 — ► L 2 {X) 

s=0 

[n/2] n-s _ 
s—0 r—s 

Now we define Fx = T^ 1 o Tx ° T . It is obvious that Fx will give an expression 
of Tx very related to the action of the representation p. The following theorem 
explains that relation. 

Theorem 4.3. The operator Fx has the form Fx(v£) = (w£) where 

n-s p 

w r ° = V k r ' r °v r 

so s o so 



and the numbers k r s ^° are the coefficients of Tx given in theorem \4-l\ 
Proof. Let us observe that 

[n/2] n -s [n/2] n-s 

E E Ar K) = T o F X K) = T X o T( V ;) = EE^° X s' r (vl). 

s—0 r — s s—0 r—s 

Hence, by projecting onto the isotipic component correspondent to sq, we can fix 
the value of s obtaining 

n— sq n — so 

E Kr«) = E^°^X)- 

r=s r=s 

Let us fix r = ro, then left multiplication by A^ ,s ° and theorem 14. II imply 

n— sq n — so 

E K' so ° K' r «) = E k s ro <° 

r=s r=s 

as we wanted. This completes the proof. □ 



n-s 

:, r — 



Remark 4.4. If M(fc) stands for the algebra oikxk matrices with complex entries, 
then we can see the space Endg (L 2 (X)) as a matrix algebra via the following algebra 
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isomorphism 

[n/2] 



$ : M(n - 2s + 1) — ► End G (L 2 (X)) 

s=0 

[n/2] 

( o. ) ^ y y 

V /0<s<[n/2l ^— ' ^ 



/2] „ 
s— s<ri,r2<n— s 



0<s<[n/2] 

where a s = f a^ 1 ^ 2 ^ with s < ri,r2 < n — s. Now we define 

[n/2] 

£ = ( fc s J e M(n - 2s + 1) such that fc s = ( k r /' r2 ) 

s=0 

where the numbers k r s 1,r " 2 denote the coefficients of Tx given in theorem 14. f I Then 
we have that 

(a) Theorem 1X71 asserts that T x =&(K). 

(b) Theorem 14 . 31 asserts that the matrix of Fx is given by K. . 
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